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Abstract. - We survey several Talagrand type inequalities and their 
^ ■ application to influences with the tool of hypercontractivity for both 

^ . discrete and continuous, and product and non-product models. The 

approach covers similarly by a simple interpolation the framework of 
! geometric influences recently developed by N. Keller, E. Mossel and 

^ \ A. Sen. Geometric Brascamp-Lieb decompositions are also considered 

-t-^ ' in this context. 



1. Introduction 

> ■ 

m 

\ In the famous paper [T], M. Talagrand showed that for every function / on the 

^ \ discrete cube X = {— equipped with the uniform probabihty measure 

^ /^N2Ar II f ||2 

^' Var,(/)= / f'd^,-^ / fd^ <gE i^i (m1 him fin ^ 

for some numerical constant C > 1, where || ■ denote the norms in Lp(^), 1 < p < oo, 
^ ! and for every i = 1, . . . ,n and every x = (xi, . . . ,xn) G {~^: 

DJ{x) = f{nx)-f{x) (2) 

with TiX = (xi, . . . , Xi_i, — Xj, Xi+i, . . . , xat). Up to the numerical constant, this 
inequality improves upon the classical spectral gap inequality (see below) 



1 ^ 

Var^(/)<-5^||A/|l2- (3) 

i=l 

The proof of (1) is based on an hypercontractivity estimate known as the Bonami- 
Beckner inequality [Bo], [Be] (see below). Inequality (1) was actually deviced to recover 
(and extend) a famous result of J. Kahn, G. Kalai and N. Linial [K-K-L] about influences 
on the cube. Namely, applying (1) to the Boolean function / = 1^ for some set 
A C {-1, +1}^, it follows that 

^{A) (1 - /.(A)) <Cy '^/'^^ ^ (4) 



where, for each i = 1, . . . , A?", 

Ii{A)^^{{x e A,TiX ^ A}) 

is the so-called influence of the z-th coordinate on the set A (noticing that = 
2Ii{A) for every p > 1). In particular, for a set A with n{A) = a, there is a coordinate 
h <i < N , such that 

^ , ail — a) , / \ a(l — a)\ogN , . 

which is the main result of [K-K-L]. (To deduce (5) from (4), assume for example that 
< (^ °(^^°-) ^ for every i = 1, . . . , N, since if not the result holds. Then, from (4), 
there exists i, I < i < N, such that 

a(l - a) ^ 2Ii{A) ^ 8h{A) 



CN - 1 + log (1/727^) - 4 + log(Ar/4a(l - a)) 

which yields (5)). Note that (5) remarkably improves by a (optimal) factor log A?" what 
would follow from the spectral gap inequality (3) applied to / = 1^- The numerical 
constants like C throughout this text are not sharp. 

The aim of this note is to amplify the hypercontractive proof of Talagrand's original 
inequality (1) to various settings, including non-product spaces and continuous variables, 
and in particular to address versions suitable to geometric influences. It is part of 
the folklore indeed (cf. e.g. [B-H]) that an inequality similar to (1), with the same 
hypercontractive proof, holds for the standard Gaussian measure n on M.^ (viewed as a 
product measure of one-dimensional factors), that is, for every smooth enough function 
/ on and some constant C > 0, 

(A proof will be given in Section 2 below.) However, the significance of the latter for 
influences is not clear, since its application to characteristic fimctions is not immediate 
(and requires notions of capacities). Recently, N. Keller, E. Mossel and A. Sen [K- 
M-S] introduced a notion of geometric influence of a Borel set A in M"^ with respect 
to a measure (such as the Gaussian measure) simply as for some smooth 

approximation / of 1a, and proved for it the analogue of (5) (with ^/logN instead of 
logN) for the standard Gaussian measure on R^. It is therefore of interest to seek for 
suitable versions of Talagrand's inequality involving only L^-norms of the partial 

derivatives. While the authors of [K-M-S] use isoperimetric properties, we show here 
how the common hypercontractive tool together with a simple interpolation argument 
may be developed similarly to reach the same conclusion. In particular, for the standard 
Gaussian measure fu, on R^, we will see that for every smooth enough function / on M.^ 
such that 1/1 < 1, 







Applied to / = 1a, this inequality indeed ensures the existence of a coordinate i, 
1 < i < N, such that the geometric influence of A along i is at least of the order 

of V!^^ that is one of the main conclusions of [K-M-S] (where it is shown moreover 
that the bound is sharp). In this continuous setting, the hypercontractive approach 
yields more general examples of measures with such an influence property in the range 
between exponential and Gaussian for which only a logarithmic Sobolev type inequality 
is needed while [K-M-S] required an isoperimetric inequality for the individual measures 

This note is divided into two main parts. In the first one, we present Talagrand 
type inequalities for various models, from the discrete cube to Gaussian and more 
general product measures, by the general principle of hypercontr activity of Markov 
semigroups. The method of proof, originating in Talagrand's work, has been used 
recently by R. O'Donnell and K. Wimmer [OD-Wl], [0D-W2] to investigate non-product 
models such as random walks on some graphs which enter the general presentation below. 
Actually, most of the Talagrand inequalities we present in the discrete setting are already 
contained in the work by R. O'Donnell and K. Wimmer. It is worth mentioning that 
an approach to the Talagrand inequality (1) rather based on the logarithmic Sobolev 
inequality was deviced in [Ros] and [F-S] a few years ago. The abstract semigroup 
approach applies in the same way on the sphere along the decomposition of the Laplacian. 
Geometric Brascamp-Lieb decompositions within this setting are also discussed. In the 
second part, we address our new version (7) of Talagrand's inequality towards geometric 
infiuences and the recent results of [K-M-S] by a further interpolation step on the 
hypercontractive proof. 

In the last part of this introduction, we describe a convenient framework in order to 
develop hypercontractive proofs of Talagrand type inequalities. While of some abstract 
flavor, the setting easily covers two main concrete instances, probability measures on 
finite state spaces (as invariant measures of some Markov kernels) and continuous 
probability measures of the form dii{x) = e~^^''^dx on the Borel sets of where V 
is some (smooth) potential (as invariant measures of the associated difi'usion operators 
A — W • V). We refer for the material below to the general references [Ba], [D-SC], 
[Roy], [Aal], [B-G-L]... 

Let // be a probability measure on a measurable space {X,A). For a function 
/ : X ^ M in L^(//), define its variance with respect to by 

V^T^if)^ jj^dii- i^jjdyi 
Similarly, whenever / > 0, define its entropy by 

Ent^(/)= I f log fdf,- I fdf,log( I fdiJ 

provided it is well-defined. The L^(//)-norms, 1 < p < oo, will be denoted by || • H^. 

Let then {Pt)t>o be a Markov semigroup with generator L acting on a suitable class 
of functions on {X,A). Assume that {Pt)f>Q and L have an invariant, reversible and 




ergodic probability measure ji. This ensures that the operators Pt are contractions in 
all LP(|u)-spaces, 1 < p < oo. The Dirichlet form associated to the couple (L,//) is then 
defined, on functions /, g of the Dirichlet domain, as 



Jx 



Within this framework, the first example of interest is the case of a Markov kernel 
on a finite state space X with invariant (X^^-gx -^(■^' ~ l^i.y)i ^ ^ ^) 
reversible {K{x,y)ji{x) = K {y , x) iJ,{y) , x,y E X) probability measure /i. The Markov 
operator L = K — Id generates the semigroup of operators Pt = e^^, t > 0, and defines 
the Dirichlet form 

S{f,9)^ I f{-hg)d^i = ]^ [f{^)-f{y)\W)-g{y)\K{x,y)ii{x) 

''^ x,y^X 

on functions /, : X — )■ M. The second class of examples is the case X — equipped 
with its Borel u-field. Letting F : ^ R be such that e~^^^Mx = 1, under 
mild smoothness and growth conditions on the potential V, the second order operator 
L = A — W ■ V admits dfj,{x) = e~^^^^dx as symmetric and invariant probability 
measure. The operator L generates the Markov semigroup of operators {Pt)t>Q and 
defines by integration by parts the Dirichlet form 

£if.9)= [ f{-Lg)di,^ [ Vf-Vgdii 

for smooth functions /, ^ on R". 

Given such a couple (L, /i), it is said to satisfy a spectral gap, of Poincare, inequality 
if there is a constant A > such that for all functions / of the Dirichlet domain, 

AVar^(/) <£(/,/). (8) 

Similarly, it satisfies a logarithmic Sobolev inequality if there is a constant p > such 
that for all functions / of the Dirichlet domain, 

pEnt^(/2)<2£:(/,/). (9) 

One speaks of the spectral gap constant (of (L, y)) as the best A > for which (8) holds, 
and of the logarithmic Sobolev constant (of (L, /x)) as the best p > for which (9) holds. 
We still use A and p for these constants. It is classical that p < A. 

Both the spectral gap and logarithmic Sobolev inequalities translate equivalently on 
the associated semigroup {Pt)t>o- Namely, the spectral gap inequality (8) is equivalent 
to saying that 

Il^'t/ll2 < e-"* II/II2 

for every t > and every mean zero function / in L^(//). Equivalently for the further 
purposes, for every / e L^(//) and every t > 0, 

Var^(/)<^— ^[11/11^ -||P,/||3. (10) 



A 



On the other hand, the logarithmic Sobolev inequahty gives rise to hypercontractivity 
which is a smoothing property of the semigroup. Precisely, the logarithmic Sobolev 
inequality (9) is equivalent to saying that, whenever p > 1 + e~^^*, for all functions / in 

ll^t/||2< ll/llp- (11) 

For simplicity, we say below that a probability measure fj, in this context is hypercon- 
tractive with constant p. 

A standard operation on Markov operators is the product operation. Let (Li,//i) 
and (L2,//2) be Markov operators on respective spaces Xi and X2. Then 

L = Li (8) Id + Id (8) L2 

is a Markov operator on the product space X1XX2 equipped with the product probability 
measure jii ® p,2- The product semigroup (-Pt)^>Q is similarly obtained as the tensor 
product Pt = Pi ® P^ of the semigroups on each factor. For the product Dirichlet form, 
the spectral gap and logarithmic Sobolev constants are stable in the sense that, with the 
obvious notation, A = min(Ai, A2) and p = min(pi, P2). This basic stability by products 
will allow for constants independent of the dimension in the Talagrand type inequalities 
under investigation. For the clarity of the exposition, we will not mix below products of 
continuous and discrete spaces, although this may easily be considered. 

Let us illustrate the preceding definitions and properties on two basic examples. 
Consider first the two-point space X = {—1, +1} with the measure p, = pS^i + qS-i, 
p E [0,1], p + q = 1, and the Markov kernel K{x,y) = p{y), x,y e X. Then, for every 
function f : X ^R, 

S{fJ)= f /(-L/)d/x = Var^(/) 

so that the spectral gap A = 1. The logarithmic Sobolev constant is known to be 

2ip-q) 



logp — log q 



(= 1 if p = g). (12) 



The product chain on the discrete cube X = {— with the product probability 
measure p = {p5+i + q5-i)®^ and generator L = Yl^=i Li is associated to the Dirichlet 
form 

sif,f)= / j]/(-L,/)d//=pW J2w\^dp 

Jx Jx 

where Dif is defined in (2). By the previous product property, it admits 1 as spectral gap 
and p given by (12) as logarithmic Sobolev constant. In its hypercontractive formulation, 
the case p = q is the content of the Bonami-Beckner inequality [Bo] , [Be] . 

As mentioned before, M. Talagrand [T] used thus hypercontractivity on the discrete 
cube {—1, +1}^ equipped with the product measure p = (p5+i +q6-i)'^^ to prove that 
for any function / : {-1, +1}^ ^ M, 

N 2 

CM(logp-]ogg) ^ IIA/II2 ...^ 

P-^ ^i + log(||A/|l2/2VMl|A/|lx) ^ ^ 



for some numerical constant C > (this statement will be covered in Section 2 below). 
This in turn yields a version of the influence result of [K-K-L] on the biased cube. 

In the continuous setting X = R", the case of a quadratic potential V amounts 
to the Hermit e or Ornstein-Uhlenbeck operator L = A — x ■ V with invariant measure 

the standard Gaussian measure diJ,{x) = (27r)~"/^ e~'^l /^dx. It is known here that 

I P 

A = p = 1 independently of the dimension. (More generally, if V{x) — c is convex 
for some c > 0, then A > p > c.) Actually, L may also be viewed as the sum J2i=i Li 
of one-dimensional Ornstein-Uhlenbeck operators along each coordinate, and /x as the 
product measure of standard normal distributions. Within this product structure, the 
analogue (6) of (13) has been known for some time, and will be recalled below. 



2. Hypercontractivity and Talagrand's inequality 

This section presents the general hypercontractive approach to Talagrand type 
inequalities including the discrete cube, the Gaussian product measure and more general 
non- product models. The method of proof, directly inspired from [T], has been developed 
recently by R. O'Donnell and K. Wimmer [OD-Wl], [0D-W2] towards non-product 
extensions on suitable graphs. Besides hypercontractivity, a key feature necessary to 
develop the argument is a suitable decomposition of the Dirichlet form along "directions" 
commuting with the Markov operator or its semigroup. These directions are immediate 
in a product space, but do require additional structure in more general contexts. 

In the previous abstract setting of a Markov semigroup (Pt)^>Q with generator L, 
assume thus that the associated Dirichlet form £ may be decomposed along directions 
Fj acting on functions on X as 

N 

= E / r.(/)'c^// (14) 
i=i ''^ 

in such a way that, for each z = 1, . . . , A?", Fj commutes to {Pt)t>Q in the sense that, for 
some constant k e R, every t > and every / in a suitable family of functions, 

T,{Ptf)<e-'Pt{Ti{f)). (15) 

These properties will be clearly illustrated on the main examples of interest below, with 
in particular explicit descriptions of the classes of functions for which (14) and (15) may 
hold. 

We first present the Talagrand inequality in this context. The proof is the prototype 
of the hypercontractive argument used throughout this note and applied to various 
examples. 

Theorem 1. In the preceding setting, assume that (L, p) is hypercontractive with 
constant p > and that (14) and (15) hold. Then, for any function f in L^(//), 

^ llF-flP 



where C{p, k) = 4e^^+^'^/P^^^/ p. 

Proof. The starting point is the variance representation along the semigroup {Pt)t>o 
of a function / in the L^(//)-domain of the semigroup as 

Var^(/) = {jtjj'^'^^^^^^^ ^ (^J^PtfLPtfdi^jdt. 

The time integral has to be handled both for the large and small values. For the large 
values of t, we make use of the exponential decay provided by the spectral gap in the 
form of (10) to get that, with T = l/2p for example since p < A, 

Var^(/)<2[||/||^-||PT/||2]- 
We are thus left with the variance representation of 



T 

' - IIPT/II2 = -2 / { 1^ Ptfmfdii]dt = 2 / S{Ptf, Ptf)dt. 



Now by the decomposition (14), 

N „T 



l-\\PTf\\l 



(^j^{r,{p,f)fdp>jdt. 



Under the commutation assumption (15), 

/ {T,iPtf)fdf,<e'-'f {Pt{T,U))fd^i. 
Jx Jx 

Since (-Pt)^>o is hypercontractive with constant p > 0, for every i = 1, . . . , A'" and t > 0, 

||Pt(r.(/))||2< ||r.(/)||^ 

where p = p{t) = 1 + e~^^* < 2. After the change of variables p{t) = v, we thus reached 
at this point the inequality 

Var^(/)< J2 (16) 

This inequality actually basically amounts to Theorem 1. Indeed, by Holder's inequality, 

ih(/)L<^(/)ii;iN/)iir' 

where 9 = e{v) G [0, 1] is defined by ^ = f + Hence 



||r.(/)||:d^<||r,(/)||^^ b^^(^^d^ 



where b = ||rj(/)||j^/||rj(/)||2 < 1. It remains to evaluate the latter integral with 
2e{v) = s, 

Ji ~ Jo -l+log(l/6) 

from which the conclusion follows. □ 

Inequality (16) of the preceding proof may also be used towards a version of 
Theorem 1 with Orlicz norms as emphasized in [T]. As in [T], let cp : R+ — >■ be 
convex such that (p{x) = a;^/log(e + x) for x >1, and <^(0) = 0, and denote 



the associated Orlicz norm of a measurable function g : X ^ M.. Then, for some 
numerical constant C > 0, 

r.2 



I \\9\\ldv<C\\9\\l (17) 



so that (16) yields 



^ i=l 

Since as pointed out in Lemma 2.5 of [T], 

2 ^11^112 

1'^"'^- i + iog(|HI,/IMI,)' 

we see that (18) improves upon Theorem 1. To briefly check (17), assume by homogeneity 
that I log(e + g)dn < 1 for some non-negative function g. Then, setting g^ = 

g l{2fc-i<5<2'=}5 ^ > 1, and go = g l{g<i}, 

feeN "^^ 

for some numerical constant Ci > 0. Hence, since gk < 2^ for every k, 
-1 r'^ / r \ ^/■y 



<C2Y,( f\k + l)2/-2-^(2-.);c/.^ \ 1 / 



feeN 

where we used (19) as convexity weights in the last step. Now, it is easy to check that 



J^{k + l)2/"2-2(2-^)fcAc^^; < C3 



r2 2 

uniformly in k so that \\g\\y dv < C1C2C3 concluding thus the claim. 

We next illustrate the general Theorem 1 on various examples of interest. 

On a probability space {X, A, //), consider first the Markov operator L/ = fd/i—f 
acting on integrable functions (in other words Kf = /d/i). This operator is 
symmetric with respect to with Dirichlet form 



S{fJ)= f /(-L/)d/. = Var^(/). 



In particular, it has spectral gap 1. Let now X = Xi x ■ ■ ■ x X^ he a, product 
space with product probability measure = //i (8) • • • ® //tv- Consider the product 
operator L — J2iLi Li where Lj is acting on the i-th. coordinate of a function / as 
Lif = fdjii — f. The product operator L has still spectral gap 1. Its Dirichlet form 
is given by 



N ^ N 



i=i "'^ i=i -'^ 

We are therefore in the setting of a decomposition of the type (14). Moreover, it is 
immediately checked that L = L for every z = 1, . . . , A?", and thus the commutation 
property (15) also holds (with k = 0). Hence Theorem 1 applies for this model with 
hypercontractive constant p = mini<i<7v Pi > 0. In particular. Theorem 1 includes 
Talagrand's inequality (13) for the hypercube X = { — 1, +1}^ with the product measure 
= {p^+i + g5_i)®^ with hypercontractive constant given by (12), for which it is 
immediately checked that, for every r > 1 and every i = 1, . . . , N , 



f \La\'dfi=ipq'+p\) f \D,f\'dfi. 
Jx Jx 



Non-product examples may be considered similarly as has been thus emphasized 
recently in [OD-Wl] and [0D-W2] with similar arguments. Let for example G be a finite 

group, and let S' be a symmetric set of generators of G. The Caylcy graph associated to 
5" is the graph with vertices the element of G and edges the couples {g,gs) where g & G 
and s & S. The transition kernel associated to this graph is 

K{x,y) ^ -^^ls{yx~^), x,yeG, 

where l*^! is the cardinal of S. The uniform probability measure /x on G is an invariant 
and reversible measure for K. This framework includes the example oi G = Sn the 
symmetric group on n elements with the set of transpositions as generating set and the 
uniform measure as invariant and symmetric measure. 

Given such a finite Cayley graph G with generator set 5', kernel K and uniform 
measure p as invariant measure, the associated Dirichlet form may be expressed on 
functions / : G ^ M in the form (14) 



Q 



where for s e S, Dsf{x) = f{sx) — f{x), x e G. In order that the operators Dg commute 
to K in the sense of (15) (with again k = 0), it is necessary to assume that S is stable 
by conjugacy in the sense that 

for all w e 5", uS — S 

as it is the case for the set of transpositions on the symmetric group 5". The following 
statement from [OD-Wl] is thus an immediate consequence of the general Theorem 1. 

Corollary 2. Under the preceding notation and assumptions, denote by p the 
logarithmic Sobolev constant of the chain {K, p). Then for every function f on G, 



Var (f)< V "-^-^"^ 



\Dsfh) 



One may wonder for the significance of this Talagrand type inequality for influences. 
For A C G and s e 5, define the influence Is{A) of the direction s on the set A by 

Is{A) = p[{x eG;x e A,sx ^ A}). 

As on the discrete cube, given A C G with p{A) = a, Corollary 2 yields the existence of 
s e S such that 

I.(A) 4 a(l - a)p log (l + 5^;^) > ^ .(1 - a) Plog (l + ^) (20) 

(where C > 1 is numerical). However, with respect to the spectral gap inequality of the 
chain {K,p) 

AVar^(/)<^5^p,/||^, 

we see that (20) is only of interest provided that plog(l + (1/p)) ^ A. This is the case 
on the symmetric discrete cube {—1, +1}^ for which, in the Cayley graph normalization 
of Dirichlet forms, A = p = 1/N. On the symmetric group, it is known that the spectral 
gap A is ^^-^j whereas its logarithmic Sobolev constant p is of the order of 1/nlogn ([D- 
SC], [L-Y]) so that /9log(l + (1/p)) and A are actually of the same order for large n, and 
hence yield the existence of a transposition r with influence at least only of the order 
of 1/n. It is pointed out in [0D-W2] that this result is however optimal. The paper 
[OD-Wl] presents examples in the more general context of Schreier graphs for which 
(20) yields influences strictly better than the ones from the spectral gap inequality. 

Theorem 1 may also be illustrated on continuous models such as Gaussian measures. 
While the next corollary is stated in some generality, it is already of interest for products 
of one-dimensional factors and covers in particular the example (6) of the standard 
Gaussian product measure. 



in 



Corollary 3. Let diJ,i(x) = e^^^^^^da;, i = 1, . . . , N , on Xi = R"'* be hypercontrac- 
tivc with constant pi > 0. Let ijl = jii ® ■ ■ ■ ® on X = Xi x ■ ■ ■ x Xjsi. Assume in 
addition that > —k, k E 'R, i = 1, . . . , N . Then, for any smooth function f on X, 

where p = mini<j<jv Pi, and where Vif denotes the gradient of f in the direction Xi, 
i = l,...,N. 

Corollary 3 again follows from Theorem 1. Indeed, the product structure immedi- 
ately allows for the decomposition (14) of the Dirichlet form 

Jx Jx 

along smooth functions with thus Ti{f) = |Vi/|. On the other hand, the basic 
commutation (15) between the semigroup and the gradients Vi is described here as 
a curvature condition. Namely, whenever the Hessian V" of a smooth potential V on 
is (uniformly) bounded below by —k, k G M, the semigroup (Pt)^>Q generated by the 
operator L = A — W ■ V commutes to the gradient is the sense that, for every smooth 
function / and every t > 0, 

\VPtf\<e^*Pt{\Vf\). (21) 

In the product setting of Corollary 3, the semigroup {Pt)t>o is the tensor product of the 
semigroups along every coordinate so that (21) ensures that 

\ViPtf\<e^'Pt{\Vif\) (22) 

along the partial gradients Vi, i = 1, . . . , N and hence (15) holds on smooth functions. 
This commutation property (with k = —1) is for example explicit on the integral 
representation 

Ptf{x)= f f{e-'x + {l-e-^'y/^y)d^iiy), x e R", t > 0, (23) 

of the Ornstein-Uhlenbeck semigroup with generator L = A — a; • V and invariant and 
symmetric measure the standard Gaussian distribution. The assumption V" > —n 
describes a curvature property of the generator L and is linked to Ricci curvature on 
Riemannian manifolds. Since only k e M is required here, it appears as a mild property, 
shared by numerous potentials such as for example double-well potentials on the line of 
the form V{x) — ax'^—bx'^, a,b > 0. Recall that the assumption V" > c > (for example 
the quadratic potential with the Gaussian measure as invariant measure) actually implies 
that p, satisfies a logarithmic Sobolev inequality, and thus hypercontractivity (with 
constant c). We refer for example to [Ba], [LI], [B-G-L]... for an account on (21) 
and the preceding discussion. 

1 1 



Corollary 3 admits generalizations in broader settings. Weighted measures on 
Ricmannian manifolds with a lower bound on the Ricci curvature may be considered 
similarly with the same conclusions. In another direction, the hypercontractive approach 
may be developed in presence of suitable geometric decompositions. The next statements 
deal with the example of the sphere and with geometric decompositions of the identity 
in Euclidean space which are familiar in the context of Brascamp-Lieb inequalities (see 
[B-CE-L-M] for further illustrations in a Markovian framework). 

A non-product example in the continuous setting is the one of the standard sphere 
C M.^ (n > 2) equipped with its uniform normalized measure /i. Consider, for 
every i,j = 1, . . . ,n, Dij = Xidj — xjdi. These will be the directions along which the 
Talagrand inequality may be considered since 

^(/, /) = / /(-A/)d/x = I E / {Di^ffdi,. 

Jgri-l Z Jsrv-1 

The operators D^j namely commute in an essential way to the spherical Laplacian 
A = 1 Yl^j=i Df- so that (15) holds with k = 0. Finally, the logarithmic Sobolev 
constant is known to be n — 1 [Ba], [LI], [B-G-L].... Corollary 4 thus again follows from 
the general Theorem 1. 

Corollary 4. For every smooth enough function f : M, 

var rn < - V I'^-^-^ll' 

^.j^ii + logdlAi/ll^/IIA./lli)' 

Up to the numerical constant, this inequality improves upon the Poincare inequality 
for n (with constant \ — n — 1). 

We turn to geometric Brascamp-Lieb decompositions. Consider thus Ei, i = 
1, . . . , m, subspaces in M"^, and Cj > 0, i = 1, . . . , m, such that 

m 

IdMn=EQQE, (24) 

where is the projection onto E^. In particular, for every x e IR"', \x\^ = 

Z^I^i Ci\QEi{x)\'^ and thus, for every smooth function / on R", 

£{fj)- [ \Vffdi, = Y,J f \QE,{VPtf)\'di,). 

Furthermore, QEii^Ptf) — Pt{Q EiiS f)) which may be examplified on the repre- 
sentation (23) of the Ornstein-Uhlenbeck semigroup with hypercontractive constant 1. 
Theorem 1 thus yields the following conclusion. 

Corollary 5. Under the decomposition (24), for fj, the standard Gaussian measure 
on M", and for every smooth function f on M.^, 

Vax (/) < 4f c ll'^^-'^-^'ll^ 
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3. Hypercontractivity and geometric influences 



In the continuous context of the preceding section, and as discussed in the intro- 
duction, the L^-norms of gradients in Corollary 3 are not well-suited to the (geometric) 
influences of [K-M-S] which require L^-norms. In order to reach L^-norms through the 
hypercontr active argument, a further simple interpolation trick will be necessary. 

To this task, we use an additional feature of the curvature condition V" > —k, 
K, >0, namely that the action of the semigroup (-Pt)^>o with generator L = A — W ■ V 
on bounded functions yields functions with bounded gradients. More precisely (cf. [LI], 
[B-G-L]...), for every smooth function / with |/| < 1, and every < t < 1/2k, 

|VPt/| < ;^ . (25) 

This property may again be illustrated in case of the Ornstein-Uhlenbeck semigroup 
(22) for which, by integration by parts, 

^Ptfi^) = n !-L.i/2 / 2//(e-*x + (1 - e-''y/'y)dM. 



With this additional tool, the following statement then presents the expected result. 
The setting is similar to the one of Corollary 3. Dependence on p and k for the constant 
C'{p, k) below may be drawn from the proof. It will of course be independent of N. 

Theorem 6. Let dp,i{x) = e~^*^'"^dx, i = 1, . . . , N, on Xi = R"* be hypercontrac- 
tive with constant pi > 0. Let p, = /xi • • • <8) A*jv on X = Xi x ■ • ■ x Xjq, and set as 
before p = mini<i<Ar pi. Assume in addition that ¥[' > —k, n > 0, i = 1, . . . , N . Then, 
for some constant C'{p, n) > 1 and for any smooth function f on X such that \ f\ < 1, 

tt [l + log+ (1/llVi/lli)]''' 



Proof. We follow the same line of reasoning as in the proof of Theorem 1, starting 
on the basis of (10) from 

II/II2 - II^T/||2 = 2^/^ \ViPtf\^df?jdt <^Ylj^ {j^ \ViP2tf?dp^dt 

for some T > 0. By (21) along each coordinate, for each t > 0, 

\yiP2tf\<^'''Pt{\ViPtf\). 

Hence, by the hypercontractivity property as in Theorem 1, 
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where p = p{t) = 1 + e~^^* < 2. We then proceed to the interpolation trick. Namely, by 
(25) and the tensor product form of the semigroup, |ViPt/| < for < t < 1/2k,, 

so that in this range, 

||V.P2t/|l2 < e'^(WP)ti-(i-i/P)/2 ||vj||;/P 
(where we used again (22)). As a consequence, provided T < 1/2k, 



We are then left with the estimate of the latter integral that only requires elementary 
calculus. Set b = ||Vi/||i and 9{t) = ^ - 1 < 1. Assuming T < 1, 



Jo Jo 



Distinguish between two cases. When b> 1, 

-T rT 



Jo Jo 



When 6 < 1, use that e{t) > pt/2 for every < t < l/2p. Hence, provided T < l/2p. 



fj-l rp 

Jo Jo 



Vp [1 + log(l/6)] 



1/2 



where C > 1 is numerical. Summarizing, in all cases, provided T is chosen smaller than 
min (l, ^), we have 

/■^^-(i-iMt))^e(t)^^< 2C 1 + 6 

Jo 



[i + iog+(i/6)] 



1/2 



Choosing for example T = min(l,^,^) and using (10), Theorem 6 follows with 

C'{p,k) = C Ip^I'^T for some further numerical constant C . If < cp, then this 
constant is of order p~^l'^. □ 

The preceding proof may actually be adapted to interpolate between Corollary 3 
and Theorem 6 as 

Var^(/)<C2^ 

i=l 



[i + iog+(||vjr/||vj||?)]'^/' 



for any smooth function f on X such that |/| < 1, and any 1 < q <2 (where C depends 
on p, K and q). 



As announced in the introduction, the conclusion of Theorem 6 may be interpreted in 
terms of influences. Namely, for f = 1a (or some smooth approximation), define || Vi/||]^ 
as the geometric influence Ii{A) of the i-th coordinate on the set A. In other words, 
Ii{A) is the surface measure of the section of A along the fiber of x E X = Xi x ■ ■ ■ x X^ 
in the i-th direction, 1 < i < N, averaged over the remaining coordinates (see [K-M-S]). 
Then Theorem 6 yields that 

(AU, (A^\<r( /,(^)(l + /,(^)) 
/X A (1 - ii{A)) < C{p, k) > ^- ^-jj^ . 

Proceeding as in the introduction for infiuences on the cube, the following consequence 
holds. 

Corollary 7. In the setting of Theorem 6, for any Borel set A in X with IJ,{A) = a, 
there is a coordinate i, I < i < N, such that 



CN V o(l-a)y - CN 
where C only depends on p and k. 

It is worthwhile mentioning that when A'" = 1, Ii{A) corresponds to the surface 
measure (Minkowski content) 

p+{A) = liminf ^ [p{Ae) - p{A)] 

of ^ C M"^, so that Corollary 7 contains the quantitative form of the isoperimetric 
inequality for Gaussian measures 

,^(A)>^a(l-a)(^los^y\ 

Recall indeed (cf. e.g. [Ll-2]) that the Gaussian isoperimetric inequality indicates 
that ^+{A) > ip o $-i(a) (a = p{A)) where ip{x) = (27r)-i/2 e'^'/^, x G M, 
$(t) = J^^ip{x)dx, t e M, and that (p o $-i(w) ~ w(21og^)^/2 as w ^ 0. This 
conclusion, for hypercontractive log-concave measures, was established previously in [B- 
L]. See [Mil-2] for recent improvements in this regard. 

Theorem 6 admits also generalizations in broader settings such as weighted measures 
on Riemannian manifolds with a lower bound on the Ricci curvature (this ensures that 
both (21) and (25) hold). 

Besides the Gaussian measure, N. Keller, E. Mossel and A. Sen [K-M-S] also 
investigate with isoperimetric tools products of one-dimensional distributions of the 
type CQ,e~ 1*1" da;, 1 < a < oo, for which they produce influences at least of the order of 

j^-* — where ^ = 2(1 — -) (a = 2 corresponding to the Gaussian case). The proof 
of Theorem 6 may be adapted to cover this result but only seemingly for 1 < a < 2. 
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Convexity of the potentials \x\°' ensures (21) and (25). When 1 < o; < 2, measures 
Coie~\^\" dx are not hypercontractive. Nevertheless, the hypcrcontractive theorems in 
Orlicz norms of [B-C-R] still indicate that the semigroup (Pt)^^Q generated by the 
potential Ixl*^ is such that, for every bounded function g with \\g\\^ = 1 and every 
< t < 1, 

\\Pt9\\l < C ll^^lli exp ( - ct log'' (1 + {l/WgWi))) (26) 

for /? > and some constants C, c > 0, and similarly for the product semigroup with 
constants independent of N . The hypercontractive step in the proof of Theorem 6 is 
then modified into 

|||V,P2t/| < C||V,/||i exp ( - ctlog^ (1 + (l/||V,/||i)))dt. 

As a consequence, for any smooth / with |/| < 1, 

feli + iog+ci/iiv./iio]"'' 

We thus conclude to the influence result of [K-M-S] in this range. When a > 2 
(/3 G (1,2)), the potentials are hypercontractive in the usual sense so that the preceding 
proofs yield (27) but only for ^ = 1. We do not know how to reach the exponent ^/2 in 
this case by the hypercontractive argument. 

We conclude this note by the L-^ versions of Corollaries 4 and 5. In the case of 

the sphere, the proof is identical to the one of Theorem 6 provided one uses that 

\Dijf \ < |V/| which ensures that |DyP^/| < The behavior of the constant is 
drawn from the proof of Theorem 6. 

Theorem 8. For every smooth enough function f : — > M such that \ f\ < 1, 
Var (fX^T + 

V^.i^i[i + iog+(i/||A,/||,)]^/'' 

Application to geometric influences Iij{A) as the limit of as / approaches 

the characteristic function of the set A may be drawn as in the previous corresponding 
statements. From a geometric perspective, Iij{A) can be viewed as the average over x 
of the boundary of the section of A in the 2- plane x + span(ei, cj). We do not know if 
the order n~^/^ of the constant in Theorem 8 is optimal. 

As announced, the last statement is the L^-version of the geometric decompositions 
of Corollary 5 which seems again of interest for influences. Under the corresponding 
commutation properties, the proof is developed similarly. 

Proposition 9. Under the decomposition (24), for fi the standard Gaussian measure 
on M"^ and for every smooth function f on R"^ such that \f\ < 1, 

h ' [l+log+(l/||Q.,(V/)||,)]"^ 
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where C > is numerical. 



Let us illustrate the last statement on a simple decomposition. As in the Loomis- 
Whitney inequality, consider the decomposition 

n ^ 

Mrti = y — - 

^-^ n — \ 

with Ei = 6^-*-, % = 1, . . . , n, (ei, . . . , Cn) orthonormal basis. Proposition 9 applied to 
f = 1a for a Borel set A in with IJ,{A) = a then shows that there is a coordinate i, 
1 < i <n, such that 

||Q..(V/)|L>ia(l-a)(log^)''' 

for some constant C > 0. Now, ||(5£;i(V/)||j^ may be interpreted as the boundary 
measure of the hyperplane section 

j^x _ ^(^x ■ ci, . . . , X ■ ej_i, X ■ Ej+i, . . . , X ■ e^); {x ■ ei, . . . ,x ■ e^, . . . ,x ■ e^) G 

along the coordinate x-ei G M averaged over the standard Gaussian measure. By Fubini's 
theorem, there is x ■ ei e M (or even a set with measure as close to 1 as possible) such 
that 

.n^-)4a(l-a)(log^)"'. (28) 

The interesting point here is that a is the full measure of A. Indeed, recall that the 
isoperimetric inequality for /j, indicates that ^ V ° hence a quantitative 

lower bound for IJ,'^{A) of the same form as (28). When ^ is a half-space in R"^, thus 
extremal set for the isoperimetric problem and satisfying n~^{A) = (fo^~^[a), it is easy 
to see that there is indeed a coordinate x ■ such that A^'^^ is again a half-space in the 
lower- dimensional space. The preceding (28) therefore extends this property to all sets. 



Acknowledgement. We thank F. Barthe and P. Cattiaux for their help with the hound 
(26) and R. Rossignol for pointing out to us the references [OD-Wl] and [0D-W2]. 



References 

[Aal] C. Ane, S. Blachere, D. Chafai, P. Fougeres, I. Gentil, F. Malrieu, C. Roberto, 
G. SCHEFFER. Sur les inegalites de Sobolev logarithmiques. Panoramas et Syntheses, vol. 10. 
Soc. Math, de France (2000). 

[Ba] D. Bakry. L'hypercontractivite et son utihsation en theorie des semigroupes. Ecole d'Ete de 
Probabilites de Saint-Flour. Lecture Notes in Math. 1581, 1-114 (1994). Springer. 

[B-L] D. Bakry, M. Ledoux. Levy-Gromov's isoperimetric inequality for an infinite dimensional 
diffusion generator. Invent, math. 123, 259-281 (1996). 



1 7 



[B-G-L] D. Bakry, I. Gentil, M. Ledoux. Forthcoming monograph (2011). 

[B-C-R] F. Barthe, p. Cattiaux, C. Roberto. Interpolated inequalities between exponential and 
gaussian Orlicz hypercontractivity and isoperimetry. Revista Mat. Iberoamericana 22, 993- 
1067 (2006). 

[B-CE-L-M] F. Barthe, D. Cordero-Erausquin, M. Ledoux, B. Maurey. Correlation and Brascamp- 
Lieb inequalities for Markov semigroups (2009). To appear in Int. Math. Res. Notices. 

[Be] W. Beckner. Inequalities in Fourier analysis. Ann. of Math. 102, 159182 (1975). 

[B-H] S. BoBKOV, C. Houdre. A converse Gaussian Poincare-type inequality for convex functions. 
Statist. Probab. Lett. 44, 281-290 (1999). 

[Bo] A. Bonami. Etude des coefficients de Fourier des fonctions de Lp(G). Ann. Inst. Fourier 20, 
335402 (1971). 

[D-SC] P. DiACONis, L. Saloff-Coste. Logarithmic Sobolev inequalities for finite Markov chains. 
Ann. Appl. Prob. 6, 695-750 (1996). 

[F-S] D. Falik, a. Samorodnitsky. Edge-isoperimetric inequalities and influences. Comb. Probab. 

Comp. 16, 693-712 (2007). 

[K-K-L] J. Kahn, G. Kalai, N. Linial. The influence of variables on boolean functions. 29th 
Symposium on the Foundations of Computer Science, White Planes, 68-80 (1988). 

[K-M-S] N. Keller, E. Mossel, A. Sen. Geometric influences (2010). 

[LI] M. Ledoux. The geometry of Markov diffusion generators. Ann. Fac. Sci. Toulouse IX, 
305-366 (2000). 

[L2] M. Ledoux. The concentration of measure phenomenon. Math. Surveys and Monographs 89. 
Amer. Math. Soc. (2001). 

[L-Y] T. Y. Lee, H.-T. Yau. Logarithmic Sobolev inequality for some models of random walks. 
Arm. Probab. 26, 1855-1873 (1998). 

[Ml] E. VIiLMAN. On the role of convexity in isoperimetry, spectral gap and concentration. Invent. 
Math. 177, 1-43 (2009). 

[M2] E. MiLMAN. Isoperimetric and concentration inequalities - Equivalence under curvature lower 
bound. Duke Math. J. 154, 207-239 (2010). 

[OD-Wl] R. O'DONNELL, K. WiMMER. KKL, Kruskal-Katona, and monotone nets. 50th Annual IEEE 
Symposium on Foundations of Computer Science (FOGS 2009), 725-734, IEEE Computer Soc, 
Los Alamitos, CA (2009). 

[OD-W2] R. O'DoNNELL, K. Wimmer. Sharpness of KKL on Schreier graphs (2011). 

[Ros] R. RossiGNOL. Threshold for monotone symmetric properties through a logarithmic Sobolev 
inequality. Ann. Probab. 34, 1707-1725 (2006). 

[Roy] G. Royer. An initiation to logarithmic Sobolev inequalities. Translated from the 1999 French 
original SMF/AMS Texts and Monographs, 14. Amer. Math. Soc. and Soc. Math, de France 
(2007). 

[T] M. Talagrand. On Russo's approximate zero-one law. Ann. Probab. 22, 1576-1587 (1994). 



D. C.-E.: Institut de Mathematiques de Jussieu, Universite Pierre et Marie Curie 
(Paris 6), 4, place Jussieu 75252 Paris Cedex 05, France, cordero@math.jussieu.fr 

M. L.: Institut de Mathematiques de Toulouse, Universite de Toulouse, 31062 
Toulouse, France, and Institut Universitaire de France, ledoux@math.univ-toulouse.fr 



1« 



